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Abstract. We investigate a relationship between MacMahon's generalized 
sum-of-divisors functions and Chebyshev polynomials of the first kind. This 
determines a recurrence relation to compute these functions, as well as proving 
a conjecture of MacMahon about their general form by relating them to quasi- 
modular forms. These functions arise as solutions to a curve-counting problem 
on Abelian surfaces. 



1. Introduction 
The sum-of-divisors function erfc(n) is denned to be 
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For k = 1, this has as a generating function 
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As a generalization of this notion, MacMahon introduces in the paper [SJ pp. 303, 
309] the generating functions 
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These provide generalizations in the following sense. 
Fix a positive integer k. We define a n> k to be the sum 



i>n,k — E 



si • ■ -Sk 



where the sum is taken over all possible ways of writing n = simi + • • • + SfcTOfc 
with < mi < • • • < TOfc. Note that for k = 1 this is nothing but ai(n), the usual 
sum-of-divisors function. It can then be shown that we have 

oo 

A k{q) = E a n,kQ n - 
n=l 

Similarly, we define c n k to be 



"ruk — E 



Si • • • S k 



2 



GEORGE E. ANDREWS AND SIMON C. F. ROSE 



where the sum is over all partitions of n into 

n = s 1 (2m 1 — 1) H h s k (2m k - 1) 

with, as before < mi < • • • < m&. For fc = 1 this is the sum over all divisors 
whose conjugate is an odd number. As for the case of a n ,k\ we have 



Cfc(q) = J2 Cn > kqn - 



We recall also that Chebyshev polynomials [1] p. 101] are defined via the relation 

T„(cos#) = cos(n0). 
With these we form the following generating functions. 



F(x,q) :=2^T 2n+1 (i 2 ;)g" 2+ " 

oo 

G(x,q) := l + 2^T 2 „(ix)g" 2 . 

Tl=l 

The results of this paper are the following. 
Theorem 1. We have the following equalities: 

oo 

F(x, q ) = ( q *; q 2 f 00 J2M<l 2 y k+1 

k=Q 

G{x,q) = }*^Y j C k {q)x™ 
where (ajq)^ =Y\ k X L (^ - aq k ). 

Corollary 2. The functions A k (q) and C k {q) can be written as 

(-TA-^Tf, (n + k-l)\ 2 

Corollary 3. The functions A k and C k satisfy the recurrence relations 

Mq) = ((6Mq) + *(* - l))^_ l( ,) - 2q±A k . l{ q)) 

CM = u^^q) + ( * - i^c^fa) - 

Our final result settles a long-standing conjecture of MacMahon. In MacMahon's 
paper [SJ p. 328] he makes the claim 

The function A k = ^2 a n,kq n has apparently the property that the 
coefficient a n ^ is expressible as a linear function of the sum of the 
uneven powers of the divisors of n. I have not succeeded in reaching 
the general theory... 
What we prove is the following. 
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Corollary 4. The functions Ak(q) are in the ring of quasi-modular forms. 

We will also discuss in section[3]some applications of this result to an enumerative 
problem involving counting curves on abelian surfaces. 

2. Proofs 

Proof of theorem^ Beginning with the series F(x, q), and letting x = 2 cos (9 we 
find 



n +n 



F(x,q) = 2^T 2 „ +1 (cos0)<f 

oo 

= 2^cos((2n + l)%" 2+ " 

n=0 
oo 

n=0 
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where in the latter sum, letting n n> — n — 1 we obtain 

oo 

F(x, q) = e' 9 ^ e 2r " 9 q n2+n . 

71= — OO 

Using the Jacobi triple product [TJ p. 497, Thm 10.4.1] we see that this is equal to 

oo 

e * e 2ni U n2+n = e ie (-e- 2iS ;q 2 ) x (-q 2 e 2id -, q 2 ) 00 ( q 2 -, q 2 ) O0 

71= — OO 

OO 

= (e w + e- w )(q 2 ; q 2 )^ J] (g + 2 cos(20) g 2m + g 4 

a; m_1 x 2 -2 
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m—1 
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oo 



fc=0 

and thus comparing coefficients of x 2fc+1 yeilds the result. 
We ply a similar trick for G(x, fc). In that case we have 



G(x,q) = l + 2^T 2 „(cos( 



J?" 
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which, again, by the Jacobi triple product yields 

oo 

E2ni6 n 2 / 2 2\ ( 2i8 2\ / -2iS „2\ 

OO 

= (q 2 ;q 2 )oo Y[ (1 + 2cos(20) g 2 ™- 1 + q im ~ 2 ) 



n— — oo 



m=1 x*-2 



(q 2 ;q 2 U U ((1 - q 2 ™- 1 ) 2 + ^V"" 1 

oo 

(g 2 ;g 2 )oo(g;g 2 ) 2 oo, n (! 



m— 1 

2m- 1 



2 9 

X 



(l_g3m-l)S 



(~g;9)o 



(g;g)oo g Cfe((?)a; 2 fe 



which completes the theorem. □ 

To deduce Corollary [51 we begin by expanding the series F{x, q) (and similarly, 
G(x, q)) in powers of x, i.e. 

F(x, q) = xfo(q) + x 3 .h(q) + x 5 f 2 (q) + ■■■ + X 2k+1 f k (q) + ■■■ 
G(x, q) = g (q) + x 2 9l (q) + x 4 g 2 (q) + ■■■ + x 2k g k (q) + ■■■ . 

Now, it can be shown that the coefficients of x 2k in TFi n {\x) and of x 2k+1 in 
^T2n+i{\x) are respectively given by 



l _ k (n + k- 1)! , lVl _ fc ,_ , (n + k) 



2n(-i) n ~ fc ;'" ' 7:, (-i) n - fc (2n+i)- 



(n-fc)!(2fc)! v ' v ' (n - k)\(2k + 1)! 

and thus we have 



^ = ^Ti)iB- 1 ^ 2n + 1 ) („-*)! 
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(2fc)! ^ ' (n-fc)! 



As theorem □ implies that = (q 2 ; q 2 )l A k (q 2 ) and .g fe (q) = ( ^^ C fc (g), we 

see that Corollary [2] follows. 
Next, letting 

oo 

/o(«) = ^(-l)"(2n + 1) 9 " 2 +" = (q 2 ;^, 

oo 

g (q) = 1 + 2 J2(-1Y 



{-q\q)c 
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and denning the operators De = q-^ — l{l — 1) and D' e = q-^ — (£ — l) 2 , we then 
have that 

fk(q)= (2k + l)\ Dk ''' DlM 
g k (q) = t^D' k .-.D[g Q (q). 

From these formulae we note that the functions f k , gh satisfy the recursion 
relations 

9k{q)= 2k(2k-l) (%- (k - 1)2 ) gk - l{q) - 

Noting again that f k (q) = (q 2 ; q^A^q 2 ) and g k (q) = ^ q ^ C k (q), we now 
obtain the recurrence relation of Corollary[3]between the functions A k (q) and C k (q)- 

Our final result requires a bit of explanation. It is well known that the ring of 
modular forms for the full modular group T = PSLii$) is the polynomial ring in 
the generators £4, E§, where 

£2 fe (g) = i + c(1 2 2fc) f> fc -iNg" 

are the Eisenstein series of weights 2k. There are no modular forms of weight 2 for 
r, but E2 = 1 — 24 53n=i (J i{ n ) ( f l i s a quasi-ma&vlax form (See [5]). 

The relevant fact for this paper is that the ring of all such objects (which contains 
the ring of modular forms as a subring) is the ring generated either by E2, E4, and 
Eq, or by q-^ and by i?2- Noting then that Ai(q) = , the recurrence relation 

from Corollary [3] implies that each A k (q) lies in this ring, and hence the conclusion 
follows. 



3. Applications 

The functions A k {q) and C k (q) arise naturally in the following problem in enu- 
merative algebraic geometry. 

Let A C P N be a generic polarized abelian surface. There are then a finite 
number of hyperplane sections which are hyperelliptic curves of geometric genus g 
and having 8 = N — g + 2 nodes. The number of such curves, N(g, 8) is independent 
of the choice of A and these numbers can be assembled into a generating function 

F(x,u) = ^N(g,8)x 9 u s . 

g.S 

The coefficient of x 9 in F is given by a certain homogeneous polynomial of degree 
g — 1 in the functions A k (u 4 ) and C k (u 2 ). 

This formula is derived by relating hyperelliptic curves on A to genus zero curves 
on the Kummer surface A/ ± 1. The latter is computed using orbifold Gromov- 
Witten theory, the Crepant resolution conjecute [2] and the Yau-Zaslow formula [6] 
[3]. This will be described further in the second author's thesis. 
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